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DETAILED ACTION 

1 . Claims 1, and 4-6, 8-17, 19-30 are presented for examination. Claims 2-3, 7 and 
18 are cancelled. 

2. It is noted that although the present application does contain line numbers in the 
specification and claims, the line numbers in the claims do not correspond to the 
preferred format. The preferred format is to number each line of every claim, with each 
claim beginning with line 1. For ease of reference by both the examiner and Applicant 
all future correspondence should include the recommended line numbering. 



Claim Rejections - 35 USC § 112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 1, 4-6, 8-13, and 21-26 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

A. The claim language in the following claims is not clearly understood: 
L As to claims 1 and 21 , line 8, and claim 4, line 2, it is not clearly 

understood whether " a task" refers to " a task" in line 5. 

ii. As to claim 4, lines 1-4, it is not clearly indicated whether " a task" refers 

to " a task" in claim 1 , line 5. 
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ii. As to claim 13, lines 1-2, it is not clearly indicated whether " a task 
generating task " refers to " a task" or " a taskq task" in claim 1 , line 5-11. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which 

said subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

5. Claims 1, and 4-6, 8-17, 19-30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Flood et al (U.S. Patent 6, 823, 351) in view of Shavit et al ( Patent 
Application Publication 2003/0005025 A1). 

6. As to claims 1 and 21 , Flood teaches the invention substantially as claimed 
including a method comprising: 

Creating a first stack of tasks associated with a first thread (col. 4, lines 26-28; 
Fig. 4a, 4b and 4c; col. 6, lines 17-20); 

Creating another stack of tasks associated with another thread (col. 4, lines 26- 
28; Fig. 4a, 4b and 4c; col. 6, lines 17-20); 

Executing tasks on the first stack of tasks with the first thread (col. 4, lines 32-35; 
col. 6, lines 29-30; col.7, lines 31-33); 
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Determining if the second stack of tasks contains a queued task executable by 
the first thread by examining a bit mask (col. 4, lines 51-52; col. 7, lines 51-53; col. 9, 
lines 2-10; col. 17, line 65 - col. 18, line 14), wherein the bit mask is locked before the 
bit mask is examined (col. 8, lines 40-46; col. 9, lines 11-13); and 

Executing a queued task in the second stack by the first thread (col. 6, lines 31- 
32; col. 9, lines 2-5). 

7. Flood does not explicitly teach that if the executed task is a taskq task, storing 
any additional tasks generated by the taskq task in the second stack. However, Shavit 
teaches if the executed task is a taskq task, storing any additional tasks generated by 
the taskq task in the second stack (paragraph 87- paragraph 88; paragraph 96, lines 1 1- 
19; claim 1, lines 11-19). 

8. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the teaching of Flood and Shavit because Shavit's if the 
executed task is a taskq task, storing any additional tasks generated by the taskq task 
in the second stack would improve the efficiency of Flood's system by storing any 
additional tasks generated by the taskq task in the second stack, if the executed task is 
a taskq task to not only reducing collection-cycle length but also increasing overall 
efficiency is to segregate the heap into one or more parts, called generations, that are 
subject to different collection policies. 
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9. As to claim 14, it is rejected for the same reason as claim 1 . In addition, Flood 
teaches: 

Creating a plurality of threads each having a stack of queued tasks (col. 4, lines 
26-28; Fig. 4a, 4b and 4c; col. 6, lines 17-20); 

At least one thread executing tasks on its stack of queued tasks until no queued 
task remains in its stack of queued tasks that is executable by the at least one thread, 
wherein the at least one thread becomes an idle thread (col. 4, lines 32-39; col. 6, lines 
30-31; col. 7, lines 46-51); 

The idle thread searching a bit mask for a bit that is set indicating a thread that 
may have a task executable by the idle thread (col. 7, lines 51-56; col. 8, lines 16-30; 
col. 17, line 65- col. 18, lines 10), wherein the bit mask is locked before the bit mask is 
searched (col. 4, lines 18-20; col. 11, lines 41 -51; col. 12, lines 11-13); 

In response to a set bit in the bit mask, the idle thread searching the stack of 
queued tasks owned by another thread for an available queued task that can be 
executed by the idle thread (col. 6, lines 29-32; col. 7, lines 50-55; col. 9, lines 2-10); 
and 

If an available executable task is found, then the idle thread executing the 
available task (col. 6, lines 29-32; col. 8, line 65- col. 9, line 4). 

10. As to claim 27, it reject for the same reason as claims 1 and 21 . In addition, 
Flood teaches: 
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A memory including a shared memory location (share common memory, col. 5, 
lines 27-28); 

At least one processor to execute at least a first and second parallel thread (col. 
4, lines 23-25; col. 5, lines 26-30). 

11. As to claim 4, Flood teaches wherein determining if the second stack contains a 
task executable by the first thread further comprises searching the second stack of 
tasks to determine if the second stack of tasks contains the task executable by the first 
thread (col. 8, lines 16-31; col. 17, line 65- col. 18, line 14). 

12. As to claim 5, Flood teaches locking the second stack of tasks by the first thread 
before it is searched (col. 11, lines 42-43; col. 12, lines 11-13). 

1 3. As to claims 6 and 1 5, Flood teaches changing a bit in the bit mask associated 
with the second thread if a task executable by the first thread is not on the second stack 
of tasks (col. 9, lines 5-10; col. 18, lines 8-14). 

14. As to claims 8, 16 and 24, Shavit teaches changing a bit in a bit mask in 
response to executing a taskq task, which generates additional tasks (paragraph 61). 

1 5. As to claim 9, Shavit teaches providing a signal to another thread that an 
additional task was generated (claim 10, lines 1-23). 



Application/Control Number: 09/991 ,01 7 Page 7 

Art Unit: 2195 

16. As to claim 10, Food teaches changing the bit in the bit mask includes changing 
a bit associated with the second thread indicating the second stack of tasks contains a 
task executable by the first thread (col. 17, line 65- col. 18, lines 10). 

17. As to claim 1 1 , Food teaches executing all executable tasks on the first stack of 
tasks before determining if the second stack of tasks contains a task executable by the 
first thread (col. 6, lines 29-34; col. 7, lines 46-53). 

18. As to claims 12-13, 20, 26 and 30, Food teaches causing the first thread to enter 
a wait state if the second stack of tasks does not contain a queued task executable by 
the first thread (col. 10, lines 58-63; col. 18, lines 3-6). 

19. As to claims 17 and 22, Food teaches enabling an idle thread to search its stack 
of queued tasks for an available task that is executable in response to the 

setting of a bit in the bit mask (col. 1 0, lines 30-42; col. 1 7, line 65- col. 1 8, lines 1 0). 

20. As to claim 1 9, Food teaches in response to the idle thread executing the 
available executable task, the idle thread searching its stack of queued tasks for 
another available task that is executable (col. 10, lines 38-42). 

21 . As to claims 23 and 25, Food teaches the bit mask has a bit associated with the 
second thread and the bit is changed if a queued task is not on the second stack of 
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tasks (col. 17, line 65- col. 18, lines 10). 
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22. As to claim 28, Flood determining if a task executable by the first thread is 
available, the first thread to examines the bit mask to determine if the second stack of 
tasks contains the available task and then to searches the second stack of tasks for the 
available task (col. 8, lines 16-31 ; col. 17, line 65- col. 18, lines 10). 

23. As to claim 29, Food teaches the first thread changes a bit in the bit mask 
associated with the second thread if the first thread executes an available task in the 
second stack that generates a task (col. 18, lines 8-11). 

Conclusion 

24. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Camquy Truong whose telephone number is (571) 272- 
3773. The examiner can normally be reached on 8AM - 5PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-3756. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR of Public PAIP. Status 
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information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see <http://pair-direct.uspto.gov> . Should you 
have questions on access to the Private PAIP system, contact the Electronic Business 
Center (EBC) at 866-21 7-9 197(toll-free). 
Camquy Truong 
April 11, 2006 




